On A* as a Special Case of Ordered Search
نویسنده
چکیده
The A* admissibility and optimality proofs presented to date have been based on overly restrictive assumptions about the relationship between real and estimated costs. This paper shows that idealism, accuracy and selectivity, properties hitherto thought to be unique to A*, are in fact common to all ordered searches, and do not require the evaluation function / = g+ h traditionally assumed. Consequently, much of A* theory can be greatly simplified.
منابع مشابه
SESOS: A Verifiable Searchable Outsourcing Scheme for Ordered Structured Data in Cloud Computing
While cloud computing is growing at a remarkable speed, privacy issues are far from being solved. One way to diminish privacy concerns is to store data on the cloud in encrypted form. However, encryption often hinders useful computation cloud services. A theoretical approach is to employ the so-called fully homomorphic encryption, yet the overhead is so high that it is not considered a viable s...
متن کاملOrdered Random Variables from Discontinuous Distributions
In the absolutely continuous case, order statistics, record values and several other models of ordered random variables can be viewed as special cases of generalized order statistics, which enables a unified treatment of their theory. This paper deals with discontinuous generalized order statistics, continuing on the recent work of Tran (2006). Specifically, we show that in general neither re...
متن کاملA study on the catalytic activity of a new acidic ordered mesoporous silica (SBA-15)
SBA-15 is an interesting mesoporous silica material having highly ordered nanopores and a large surface area, which is widely employed as a catalyst. This mesoporous silica due to silanol groups is easily functionalized by various organic materials. A new acidic ordered functionalized mesoporous silica (SBA-15-Aminopropyl-Benzyl-SO3H) has been introduced as an efficient catalyst for ...
متن کاملA study on the catalytic activity of a new acidic ordered mesoporous silica (SBA-15)
SBA-15 is an interesting mesoporous silica material having highly ordered nanopores and a large surface area, which is widely employed as a catalyst. This mesoporous silica due to silanol groups is easily functionalized by various organic materials. A new acidic ordered functionalized mesoporous silica (SBA-15-Aminopropyl-Benzyl-SO3H) has been introduced as an efficient catalyst for ...
متن کاملA kind of fuzzy upper topology on L-preordered sets
Considering a commutative unital quantale L as the truth value table and using the tool of L-generalized convergence structures of stratified L-filters, this paper introduces a kind of fuzzy upper topology, called fuzzy S-upper topology, on L-preordered sets. It is shown that every fuzzy join-preserving L-subset is open in this topology. When L is a complete Heyting algebra, for every completel...
متن کاملApplication of Tabu Search to a Special Class of Multicommodity Distribution Systems
Multicommodity distribution problem is one of the most interesting and useful models in mathematical programming due to its major role in distribution networks. The purpose of this paper is to describe and solve a special class of multicommodity distribution problems in which shipment of a commodity from a plant to a customer would go through different distribution centers. The problem is t...
متن کامل